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Abstract 

In this paper, with the weak cross-Kerr nonhnearity, we first present a special experimental 
scheme called controlled-path gate with which the realization of all possible bipartite positive- 
operator-value measurements of two-photon polarization states may be nearly deterministic. Fol- 
lowing the same technique, the realization of quantum control gates, including the controlled-NOT 
gate, Fredkin gate, Toffoli gate, arbitrary controlled-U gate, and even arbitrary multi-controlled-U 
gate, are proposed. The corresponding probabilities are 1/2, 1/8, 2/23, etc. respectively. Only 
the coherent states are required but not any ancilla photons, and no coincidence measurement are 
required which results in these gates are scalable. The structures of these gates are very simple, 
and then we think they are feasible with the current experimental technology in optics. 
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I. INTRODUCTION 



In the quantum computation, quantum control gates play a very important role. It 
was proven that two-qubit unitary gates and single-qubit gates are sufficient for universal 
quantum computation |l| . In linear optics, many schemes are provided for the realization of 
two-qubit unitary gates, for example, controlled-NOT (CNOT) gates [2] or controUed-phase 
gates [3]. However, some of these gates work on the coincidence basis which results in these 
gates are not scalable, i.e., these gates can not be used to realize multi-qubit gates and then 
the universal computation. Moreover, all these gates are probabilistic which result in the 
probability of the realization of universal computation may be tiny, for the reason that many 
two-qubit unitary gates required. For example, quantum Fredkin gate can be constructed 
by five CNOT gates and some single-qubit gates and the probability of CNOT gate is 
only 1/4 in linear optics j^, then the probability of Fredkin gate is = 9.8 x 10~^. To 
avoid the inefficient, more efficient even deterministic gates must be looked for. Fortunately, 
with the weak cross-Kerr nonlinearity, a parity projector and a deterministic CNOT gate 
6| had been proposed, and then the universal computation can be realized deterministic in 
principle. However, the universal computation and even a multi-qubit gate may be need 
too many CNOT gates, then the structure may be too complex to be realized in optics. 
Alternatively, it is interesting to look for some multi-qubit gates with simple structure even 
though the probability is not unit. In this paper, we will present the quantum control gates 
with very simple structure, and we think these gates may be more feasible with the current 
experimental technology. 

This paper is organized as follows. In sec. II, we first propose a scheme of a gate we call 
it controlled-path (C-path) gate with the weak cross-Kerr nonlinearities, and then use this 
gate to realize all possible bipartite positive-operator-value measurements (POVMs) of two- 
photon polarization states. In addition, this technique is developed to realize the CNOT 
gate, Fredkin gate, Toffoli gate, controUed-U (CU) gate and even multi-controlled-U (MCU) 
gate. Sec. HI is for conclusion remarks. 
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II. QUANTUM CONTROL GATE 



Before we outline our schemes of quantum control gates, we briefly review the useful weak 
cross-Kerr nonlinearity which has been used in Refs. j^, ^, 7, 8]. Suppose a non-linear weak 
cross-Kerr interaction between a signal state (photonic qubit) = Ci |0) + C2 |1) + C2 |2) 
and a coherent state |a). After the evolution, the output state is. 



\a) ci |0) \a) + C2 |1) \ae'') + C2 |2) \ae'^') , (1) 

where 6 is induced by the nonlinearity. Through a general homodyne-heterodyne measure- 
ment of the phase of the coherent state, the signal state will be projected into a definite 
number state or superposition of number states. Because the measurement can be performed 
with high fidelity, the projection is nearly deterministic. This technique has first been used 
to realize a parity projector Q|, and then a CNOT gatels]. It provides a new route to new 
quantum computation [3]. The requirement for this technique is > 1 [7], where a is the 
amplitude of the coherent state. Even with the weak nonlinearity [6 is small), this require- 
ment can be satisfied with large amplitude of the coherent state, then this requirement may 
be feasible with current experimental technology. Our schemes of quantum control gates 
also work with the weak cross-Kerr nonlinearity. 



A. C-path gate 

Firstly, we discuss the C-path gate. Here, we use the polarization of photons as qubit 
and define the horizontally (vertically) linear polarization \H){\V)) as the qubit |0)(|1)). 
Consider a two-qubit initially prepared in the state = a\H)^\H)2 + P \H)^\V)2 + 
7|1/)i \H)^ + 5\V)-^ |1/)2, where |a| V |/?| V I7I V = 1. In a C-path gate, the paths of the 
first photon are controlled by the second photon. The experimental setup is shown in Fig.l. 
The control photon is transmitted through a balanced Mach-Zehnder (M-Z) interferometer 
formed by two polarizing beam splitters (PBSi, PBS2) which let the photon \H) be passed 
and the photon \V) be reflected, while the target photon is injected into a 50:50 beam 
splitter (BS). The two photons combined with a coherent state |a) interact with the cross- 
Kerr nonlinearities, such that a phase shift will be induced in the coherent state. Suppose 
the control photon induces a controlled phase shift —6, while the target photon induces a 
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controlled phase shift ^, then the input state j^^) jo;) will evolve to the follows: 

(a \H), + /3 \V), + 7 + <^ \V),) \a) 

+ ^ (« 1^)? + 7 ) 1^)2 |«e-^^> + (/3 \H)f^ + S \V)f^) \V), \ae^') , (2) 

where the superscripts Si, S2 denote the paths of the first photon. Through a general 
homo dyne- heterodyne measurement (X homodyne measurement), the two-photon state will 
be projected into the following state, 

a \H)f^ \H), + 13 \H)f^ \V), + 7 \V)f^ \H), + 5 \V)l^ \V), . (3) 

Here we only retain the case that no phase shift induced in the coherent state, and the 
success probability is P^^^ = 1/2. If a switch (S) which will exchange the two photons 
and a phase shift conditionally controlled by the homodyne detection through a classical 
feedforward are applied, this C-path gate is nearly deterministic, i.e., -Pgu^^max — 1- By the 
same way, one can implement a multi-controUed-path gate in which multiple qubits control 
the paths of the other qubits. 

This C-path gate is very useful in the quantum computation for the reason that many 
quantum control gates (for example, CNOT gate, Fredkin gate, etc.) can be realized by 
some operations performed in the different paths of the target photons. These schemes of 
quantum control gates will be discussed in the following. Now we discuss the first use of 
this control-path gate. If we place a half wave plate (HWP, set at 22.5°-Hadamard gate) in 
the path of the control photon which is shown in the dashed hne of the Fig.l, the following 
state can be achieved, 

i= {a \H)l^ + P \H)l^ + 7 \V)l^ + 5 ) \H),+^ [a - P \H)f^ + 7 - 5 ) \V), . 

(4) 

If the detection of the control photon infers its polarization is \H), the initial state l^') 
has been transferred onto the following state of a single photon in the Hilbert space of its 
polarization and path states, 

1$) = a \HSi) + (3 \HS2) + 7 \VSi) + S \VS2) . (5) 
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The success probability is -P,«cc =1/2- If a classical feedforward phase shift n is induced 
to the path 5*2 when the detection infers the polarization of the control photon is \V), the 
success probability will increase to 1. 

The transformation |^) —>■ |$) is crucial for the realization of all possible bipartite 
POVMs of two-photon polarization states in Ref. j^. In their scheme, a special three- 
photon entangled state created by a quantum Fredkin gate and a teleportation process of 
five photons are required for this transformation. It is evident that our scheme is better than 
their scheme in the amount of resource, the complexity of the operations, and the great ad- 
vantage of our scheme is the success probability is nearly unity which makes the realization 
of all possible bipartite POVMs of two-photon polarization states nearly deterministic. 

B. CNOT gate 

Secondly, we discuss the CNOT gate. Suppose two photons initially prepared in the state 
and the CNOT gate can be described by the following transformation, 

\^) ^a\H), \H), + ^\H), \V), + ^\V), \V), + 5\V), \H), , (6) 

The experimental setup is shown in Fig. 2, here the first photon is the control photon which 
is transmitted through a balanced M-Z interferometer formed by two PBSs (PBSi, PBS2), 
while the target photon is also transmitted through a balanced M-Z interferometer formed 
by two BSs (BSi, BS2) whose transmissivity (reflectivity) are Ti,T2 (-Ri,i?2) respectively. A 
single-photon operation (Tx is performed in one arm. With the cross-Kerr nonlinearities and 
a X homodyne measurement associated with the classical feedforward, the following states 
can be achieved in the output, 

{a \H), \H), + (3 \H), \V),) + (7 \V), \V), + 5 \V), \H),) , (7) 

or 

(a \H), \H), + /3 \H), \V)^) + (7 1^)2 + ^ 1^)2) • (§) 

Compared with the Eq. (6), it is immediately to find that the CNOT operation is completed 
when the condition \^JiR^ = \fR{r^ is satisfied, and the success probability P'^^^^ = 
2Tii?2- It is easy to find that the maximum success probability is -P^^^'^x = 1/2 when 
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Ti = i?2 = 1/2. Compared with the scheme proposed by Nemoto et al p], our scheme is 
probabihstic but no ancilla photons are required. 

C. Predkin gate 

Thirdly, we discuss the Fredkin gate which is also called controlled-swap gate. Consider 
a single photon (control photon) in the state = a \H) + f3 \V) {\af + \f3f = 1), and two 
photons (target photons) in the state |0) = pi \'^~^)+P2 |^~)+P3 \^^)+Pa |$") \pif = 1), 

i 

where {I^E'^) , |$^)} are the Bell states. A Fredkin gate can be described by the following 
transformation, 



a 



\H) {pi |^ + > +P2 |*"> +p-i |$+> +P4 |$"» 

+ (3 \V) {pi |^+> -P2 1^"> +P3 1$+) +P4 \^-)) , (9) 

that is, if the control photon is in the state \H), the target two photons are unchanged; 
while the control photon is in the state |V^), a swap operation is implemented to the target 
two photons. For the reason that, only the singlet state I^P") is antisymmetric while the 
other three Bell states are symmetric, the swap operation only results in a phase shift vr 
to the state I^E'") while the other states unchanged. Our scheme of the Fredkin gate is 
shown in Fig. 3. The control photon is transmitted through a balanced M-Z interferometer 
formed by two PBSs (PBSi, PBS2), while the two target photons are transmitted through a 
balanced M-Z interferometer formed by two BSs (BSi, BS2 or BS3, BS4) whose transmissivity 
(reflectivity) are Ti, T2 or T3, T4 (i?i, R2 or R^, R^) respectively. In addition, a balanced M- 
Z interferometer (in the dashed line of Fig. 3) formed by two BSs (BS5, BSg) associated 
with a phase shift vr in one arm is required. The Hong - O u- Mandel interference in this M-Z 



interferometer yields the following transformation 14| : 



|^-)^-|^-); |^+) (|$±)) ^ |^+) (1$^)) . (10) 

Compared with the above two schemes, we change the phase shift induced by the control 
photon to be —26*, while the phase shift is 9 for the two target photons. If the cross-Kerr 
nonlinearities are used and we retain the case that no phase shift induced in the coherent 
state, we will achieve the following state in the output: 
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^TiR2R3na \H) (pi |^+) +P2 |^"> +P3 |$+> +P4 \^-)) 

+ ^/R.T^TsR^f^ \V) (j9i |^+> -J92 1^-> +P3 |$+> +P4 |$~» . (11) 



Compared with the Eq.(9), the Fredkin gate is reahzed when the condition A/Tii?2-R3^4 = 
y/RiT^TsRi is satisfied, then the success probabihty is Pgucc^^^ = T1R2R3T4. Hence the 
maximum success probabihty is P^ucc"^^^ = 1/16 when Ti = R2 = R3 = T4 = 1/2. Moreover, 
if a M-Z interferometer which is same to the M-Z interferometer in the dashed fine associated 
with a phase shift vr conditionally controlled by the homodyne detection (the phase of the 
coherent state is ±29) through a classical feedforward, is implemented in the outputs of BS2 
and BS4, the probability may be -P^ncc^max = 1/8. 

Now we compare our scheme of Fredkin gate with the previous schemes. In 1989, Milburn 
used the cross-Kerr nonlinearities to realize the Fredkin gate lOj, however, its cross-Kerr 
nonlinearities operate in single photon level, so it requires huge nonlinearities which is a great 
challenge for the current experimental technology. In linear optics, two types of Fredkin 
gate, heralded gate and post-selected gate, had been proposed [ll|, Q, 13|. Exclusive of 
the requirement of ancilla photons and small probability, the shortcomings of these gates 
are obvious. The heralded Fredkin gates require single-photon detectors which is also a 
great challenge for the current technology, and the post-selected Fredkin gates work on 
the coincidence basis which results in these gates are not scalable. Compared with these 
schemes, only the coherent states are required in our scheme, and the structure is so simple 
that we think it is feasible with the current technology. 



D. Toffoli gate, CU gate and MCU gate 

A little change that a CNOT gate or arbitrary two-qubit unitary gate replaces the setups 
in the dashed line of the Fig.3, associated with appropriate transmissivities of the four beam 
splitters, is enough for the realization of the Toffoli gate or the CU gate. In the following, we 
calculate the probability of Toffoli gate and the CU gate. For the Toffoli gate, two coherent 
states are required because a CNOT gate is included in this scheme. Consider a single photon 
(control photon) in the state {ip) = a \H) + (3 \V) {\af + \l3f = 1), and two photons (target 
photons) in the state |0) = qi \HH) + ^2 \HV) + \VH) + ^4 \VV) (^ \qi\^ = 1). Suppose 

i 
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that the transmissivities (reflectivities) of the four BSs are Ti,T2,T3,T4 {Ri, R2, R3, R4) 
respectively, now the modified scheme of the Fredkin gate will evolve the initial state {ip) \(f)) 
to the follows (here we also retain the case that no phase shift induced in the coherent state), 



^/j\R^^a \H) (gi \HH) + \HV) + gs \VH) + \VV)) 

+ ■^^/R{IVm,l3 \V) (gi \HH) + \HV) + gg \VV) + q, \VH)) , 

where the coefficient 1 / \/2 is induced by the CNOT gate. The Toffoli gate is completed 
when the condition ^jTiRiR^Ti = -^y/RiT^TsR^^ is satisfied. The success probability is 
Pjucc°^^ = T1R2RZT4,. Choose Ti = R2 = Rz = = '^^1 ^^e success probability may be 
PjucJ"^^ = Similarly, a CNOT gate conditional controlled by the homodyne detection 
(the phase of the coherent state is ±20) through a classical feedforward is implemented in 
the outputs of BS2 and BS4, the probability may be P^ucJ,^a.x — ^• 

In linear optics, two types of Toffoli gate, heralded gate and post-selected gate, had 



been proposed [13|, ll5l]- Similarly, exclusive of the requirement of ancilla photons and small 
probability, the uses of single-photon detectors and the coincidence measurement limit their 
use in the universal computation. These shortcomings are not exist in our scheme, and the 
simple structure makes it much feasible with current technology. 

The realization of CU gate is similar, and the success probability is determined by the 
probability of the arbitrary unitary gate (suppose as 1/p) which can be realized by some 
CNOT gates and single-qubit gates, and the transmissivities of the four beam splitters. The 
condition for the CU gate is ^/TiRiR^i = -i=V R1T2TSR4. Also choose Ti = R2 = R3 = 

VP 

Ta = i/^j^i , the success probability of CU gate may be -P^ucc = ^ ^+1 ) ' 
-PsMcc.max = 2 ^ j with somc additional setups similar to the Toffoli gate. In addition, 
it is straightforward to develop this technique to the realization of MCU gate which is 
shown in Fig. 4. The realization is described in the following. The control photons are all 
transmitted through a balanced M-Z interferometer formed by two PBSs respectively, while 
the target photons are all transmitted through a balanced M-Z interferometer formed by 
two BSs respectively. Next, similar to the setups in the dashed line of Fig. 3, in one arm of 
all the M-Z interferometers form by the BSs, we implement a multi-qubit unitary gate which 
can be realized by the quantum control gates described above. Assisted by some coherent 
states and the weak cross-Kerr nonlinearity, the MCU gate can be realized associated with 
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the appropriate transmissivities of the BSs. Compared with the reahzation of MCU gate 
with many CNOT gates and single-qubit gates, our scheme can reduce the complexity of 
the reahzation greatly. 

III. CONCLUSION 

In this paper, with the weak cross-Kerr nonlinearity, we first present a special experimen- 
tal scheme called C-path gate with which the realization of all possible bipartite POVMs of 
two-photon polarization states can be simpler and nearly deterministic. Following the same 
technique, the schemes of the realization of quantum control gates have been proposed, in- 
cluding the CNOT gate (1/2), Predkin gate (1/8), Toffoh gate (2/23), CU gate and even 
MCU gate. All these gates arc scalable with the certain probabilities which are larger than 
those gates in linear optics. Less resource are required and the structures of these gates are 
so simple that we think they are feasible with current technology and may be useful for the 
realization of universal computation in optics. 
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FIG. 1: Controlled-path gate with weak cross-Kerr nonlinearity. Assisted by the switch (S) and 
the phase shift conditional controlled by the homodyne detection through a classical feedforward, 
this gate is nearly deterministic. If the setups in the dashed line are used, this gate can be used 
to realize all possible bipartite positive-operator-value measurements of two-photon polarization 

states nearly determinately. 
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FIG. 2: CNOT gate with the weak corss-Kerr nonlinearity. Assisted by a classical feedforward, 
this gate can be implemented with the probability 1/2. 
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FIG. 3: Frcdkin gate with the weak cross-Kerr nonlinearities. The setups in the dashed hne will 
complete the transformation l^*") — >■ — |*~) ; |*+) (|$^)) — > I*"*") (|^^)) • Associated with the 
nonlinearities and appropriate transmissivities of four beam splitters, the Predkin gate is realized 
with the probability 1/16. If some additional setups are used, the probability will increase to 1/8. 
For details, see text. 
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FIG. 4: Multi-control-U gate. 
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